Universal Abelian Groups 

by Menachem Kojman and Saharon Shelah* 

ABSTRACT 

We examine the existence of universal elements in classes of infinite abelian groups. 
The main method is using group invariants which are defined relative to club guessing 
sequences. We prove, for example: 

Theorem: For n > 2, there is a purely universal separable p-group in K n if, and only if, 

2 N ° < N n . 

§0 Introduction 

In this paper "group" will always mean "infinite abelian group" , 
and "cardinal" and "cardinality" always refer to infinite cardinals and infinite cardi- 
nalities. 

Given a class of groups K and a cardinal A we call a group G G K universal for K 
in A if \G\ = A and every if e K with \H\ < A is isomorphic to a subgroup of G. The 
objective of this paper is to examine the existence of universal groups in various well-known 
classes of infinite abelian groups. We also investigate the existence of purely universal 
groups for K in A, namely groups G G K with \G\ = A such that every if e K with 
| if | < A is isomorphic to a pure subgroup of G. 

The main set theoretic tool we use is a club guessing sequence. This is a prediction 
principle which has enough power to control properties of an infinite object which are 
defined by looking at all possible enumerations of the object. Unlike the diamond and the 
square, two combinatorial principles which are already accepted as useful for the theory 
of infinite abelian groups, club guessing sequences are proved to exist in ZFC. Therefore 
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using club guessing sequences does not require any additional axioms beyond the usual 
axioms of ZFC. Club guessing sequences are particularly useful in proving theorems from 
negations of CH and GCH. 

The paper is organized as follows: in section 1 we define 

group invariants relative to club guessing sequences, and show that the invariants are 
monotone in pure embeddings. In Section 2 we construct various groups with prescribed 
demands on their invariants. In section 3 these ideas are used to investigate the existence of 
universal groups for classes of torsion groups and classes of torsion free groups. It appears 
that cardinal arithmetic decides the question of existence of a universal group in many 
cardinals. For example: there is a purely universal separable p-group in K n iff K n > 2 N ° 
for all n > 2 (for n = 1 only the "if" part holds). 

This paper follows two other papers by the same authors, [KjSh 409] and [KjSh 447], 
in which the existence of universal linear orders, boolean algebras, and models of unstable 
and stable unsuperstable first order theories were examined using the same method. 

All the abelian group theory one needs here, and more, is found in [Fu] , whose system 
of notation we adopt. An acquaintance with ordinals and cardinals is necessary, as well as 
familiarity with stationary sets and the closed unbounded filter. Knowledge of chapter II 
in [EM] is more than enough. 

Before getting on, we first observe that in every infinite cardinality there are universal 
groups which are divisible: 

0.1 Theorem: In every cardinality there is a universal group, universal p-group (for 
every prime p), universal torsion group and universal torsion- free group. 

Proof: These are, respectively, the direct sum of A copies of the rational group Q together 
with A copies of Z(p°°) for every prime p; the direct sum of A copies of Z(p°°); the 
direct sum of A copies of Z(p°°) for every prime p; and the direct sum of A copis of Q. 
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The universality of these groups, each for its respective class, follows from the structure 
theorem for divisible groups and the fact that every group (p-group, torsion group, torsion- 
free group) is embeddable in a divisible group (p-group, torsion group, torsion-free group) 
of the same cardinality ([Fu] I, 23 and 24]) © 1 

§1 The invariant of a group relative to the ideal id(C) 

A fixed assumption in this section is that A is a regular uncountable cardinal. We 
assume the reader is familiar with the basic properties of closed unbounded sets of A, and 
with the definition and basic properties of stationary sets. 

1.1 Definition: For a group G, nG d = {ng : g G G}. Two elements g,h E G are n- 
congruent if g — h G nG. If g, h are n-congruent, we also say that h is an n-congruent 
of g. 

1.2 Definition: 

(1) ([Fuch, p. 113]) Let G be group. A subgroup H C G is a 

pure subgroup, denoted by H C pr G, if for all natural n, nH = nG D H. 

(2) An embedding of groups h : H — > G is a pure embedding if its image h(H) is a pure 
subgroup of G. 

1.3 Definition: 

Suppose that A is a regular uncountable cardinal and that G is a group of cardinality 
A. A sequence G = (G a : a < A) is called a A-filtration of G iff for all a 

(1) G a Q G a+ i 

(2) G a is of cardinality smaller than A 

(3) if a is limit, then G a = IJ/3<a 

(4) G= U G a . 

a<A 

G, obtained 

Suppose G = (G a : a < A) is a given filtration of a group G. Suppose c C A is a set of 
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ordinals, and the increasing enumeration of c is (o^ : % < Let g G G be an element. 

We define a way in which g chooses a subset of c: 

1.4 Definition: Invg(#, c) = {a; G c : g G \J n {{G ai+ i + nG ) ~ ( G oa + nG ))} 

We call Inv^((7, c) the invariant of the element g relative to the A-filtration G 
and the set of indices c. 

Worded otherwise, Inv^g, c), is the subset of those indices oti such that by increasing 
the group G ai to the larger group G ai+1 , 

an n-congruent for g is introduced for some n. 

As the definition of the invariant depends on a A-filtration, one may think that the 
invariant does not deserve its name. Indeed, given a group G equipped with two respective 
A-filtrations G and G , it 

is not necessarily true that for g G G 

(1) Invite, c) = Inv^ (g, c) 

The solution to this problem is working with a club guessing sequence C = (cs : 5 E S) 
and the ideal id(C) associated to it. The idea is as follows: for any pair of A-filtrations G 
and G' a group G there is a club E C A such that for every a G E, G a = G' a . So if we 
chose our set c in the definition of invariant to consist only of such "good" as, namely if 
c C E, then it does not matter according to which A-filtration we work. But we cannot 
choose a set c which is a subset of every club E resulting from some pair of A-filtrations. 
What we can do is find a sequence of c-s with the property that for every club E C A, 
stationarily many of them are subsets of E. Thus we will be able to define an invariant 
that is independent of a particular choice of a A-filtration. Here is the precise formulation 
of this: 

1.5 Definition: A sequence (c§ : 5 G S), where S C A is a stationary set, c§ C 8 and 
5 = supcj for every 5, is called a club guessing sequence if for every club E C A the 
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set {5 G S : c$ C E} is a stationary 
subset of A. 

The theorems asserting the existence of club guessing sequences will be quoted later. 
A club guessing sequence C = (eg : 5 G S) gives rise to an ideal id(C) over A — the 
guessing ideal. 

1.6 Definition: Suppose that C = (cs : 6 G S) is a club gussing sequence. We define a 
proper ideal id(C) as follows: 

A G id(C) ^ AC C X, E club, &V5 e E f) S,c s £ E. 

So a set of S-s is small if there is a club E which it fails to guess stationarily often, 
namely there is no 5 G A such that cs C E. 

1.7 Lemma: If C is a club guessing sequence as above, then id(C) is a proper, A complete 
ideal. 

Proof: That id(C) is proper means that it does not contains every subset of A. Indeed, 
S ^ id(C), as it guesses every club. That id(C) is downward closed is immediate from 
the definition. Suppose, finally, that A^i < (*), < A are sets in the ideal. We show 
that their union A d = \J Ai is in the ideal. Pick a club E^ for every % < z(*) so that 

i<i(*) 

5 G Ai =^ cs ^ Ei. The set E = f] Ei is a club. Suppose that d e A. Then there here 

i<i(*) 

is some i < such that 5 G Aj. Therefore c,5 ^ E^. But i? C so necessarily cs % E. 
Thus, A G id(C) © L7 

We adopt the phrase "for almost every 5 in 5"', by which we mean "for all S G S 1 
except for a set in id(C)". 

1.8 Lemma: Suppose that C = (cs : 5 G 5) is a club guessing sequence on S 1 C A. 
Suppose that G and G' are two A-filtrations of a group G of cardinality A. Then for almost 
every 8 G S, (1) holds for every g £ G. 

Proof. : The set of a < A for which G a = G" a is a club. Let us denote it by E. If for some 
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5, C5 C E 1 holds, then for every g G G it is true that Inv^g, q) = Inv^'((7, cj). But as C 
is a club guessing sequence, by definition, for almost every 5, c$ C E 1 . © 1 8 

We define now the desired group invariant. 

1.9 Definition: Suppose that C is a club guessing sequence and that G is a A-filtration 
of a group G of cardinality A. Let 

(1) P s (G,C) = {Invc(g,c s ):geG} 

(2) mv(G,C) = [(P s (G,C):6eS)} id{ c ) 

The second item should read "the equivalence class of the sequence of P$ modulo the 
ideal id(C)", where two sequences are equivalent modulo an ideal if the set of coordinate 
in which the sequences differ is in the ideal. 

1.10 Lemma: The definition of INV(G, G) does not depend on the choice A-filtration. 

Proof: Suppose that G, G' are two A-filtrations. By the regularity of A, there exists a club 
E such that for every a G E, G a = G' a . Therefore for every 5 such that c$ C E and 
every g G G, Inv^g, c§) = Inv^' (g, c$). This means that for every 5 such that c§ C E, 
Ps{G, C) = Ps(G ,C). But for almost all 5 it is true that c$ C i?, therefore the sequqnces 
(Ps(G,C) :5eS) and (P s (G\C) : 5 G 5) are equivalent modulo id(G). © L10 

We remark at this point that the definition just made depends on the existence of 
a club guessing sequence! Strangely enough, we can prove the existence of club guessing 
sequences for regular uncountable cardinals A for all such cardinals except Ki. 

Let us now quote the relevant theorems which assert the existence of club guessing 
sequences: 

1.11 Theorem: If [i and A are cardinals, fx + < A and A is regular, then there is a club 
guessing sequence (c$ : 6 G S) such that the order type of each c$ is > \i. 

Proof: In [Sh-e, new VI§2]= [Sh-e, old III§7]. 

We proceed to show that INV is preserved, in a way, under pure embeddings. 
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1.12 Lemma: Suppose that H and G are groups of cardinality A and that H and G are 
A-filtrations. Suppose that C is a club guessing sequence on S C A. If h : H — > G is a pure 
embedding, then for almost every S E S Ps(H, C) C Ps(G, C). 

Proof: Suppose for simplicity that if C pr G, namely that the embedding is the identity 
function. The set E\ = f {a : H fl G a = ff a } is a club. Define for every natural number n 
a function f n (y) on G as follows: 

r some x E {x : x E H k(x + y) E nG} if {x : x E H L (x + y) E nG} ^ 

U(y) = 

L otherwise 
There is a club E 2 such that G a is closed under f n for all n for every a G £'2- 

£■ = i?i n i? 2 is a club. 

1.13 Claim: Suppose that h E H and that a E E. Then has an n-congruent 
in Gq, (in the sense of G) iff h has an n-congruent in H a (in the sense of H). 

Proof: One direction is trivial. Suppose, then, that there is an n-congruent g G G a . 
Let h' = f n {g). By the definition of f n , h! + g G nG a ; also h — g G nG. Therefore 
h — h' E nG. As if C pr G, h — h' E nH, and therefore /i' is an n-congruent of h in the 
sense of H. (Q) 1 ^3 

The proof of the Lemma follows now readily: For almost every 5 G S it is true cs C i?. 
Therefore for every such 5, every h E H and every n, /i has an n-congruent in H a iff h has 
an n-congruent in G a . Therefore Inv-^(/i, q) C Inv^-(/i, q). (Q) ]_ 12 

§2 Constructing groups with prescribed INV 

In this section we construct several groups with prescribed demands on their INV. 
These groups are used in the next section to show that in certain cardinals universal 
groups do not exist. The method in all constructions is attaching to a simply defined 
group points from a topological completion of the group. 
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a. Constructions of p-groups 

2.1 Theorem: If A is a regular uncountable cardinal, C = (c$ : S G S) is a club guessing 
sequence 

and A§ C is a given set of order type a;, then there is a separable p- group G of 
cardinality A and A-filtration G such that G Ps(G, C) for every 5 E S. 

2.2 Remark: This implies by Lemma 1.12 that for every separable p-group G' of cardi- 
nality A which purely extends G and a A-filtration G, for almost every 5, As G Ps(G' , C) 

Proof: For every n, let £? n = A v where A v is a copy of Z p ™ with generator a v . Let 
G° = 0-B n , and let G 1 be the torsion completion of G°. G 1 may be identified with all 



sequences (xi, X2, • • •) where x n G -B n and such that there is a (finite) bound to {o(x n )} n . 
For details see [Fuchs 11,14-21]. The group we seek lies between G° and G , and is a pure 
subgroup of G 1 . 

Let us make a simple observation: 
(1) If x = (x\, X2, ■ ■ •) and y = (yi, 2/2, • • •) belong to G 1 and x — y G p n G 1 , then Xi = yi 

for all i < n. 

Proof: Let ^ = Xi — yi. Zi G P>i. As £?i n p n G 1 = for i < n, we are done. 

For every 8 G £ let (a 5 n : n G to) be the increasing enumeration of Denote by ?y£ 
the sequence {af , • • • , ct^). Let 6$ G G 1 be (xf , a^) • • •) where x 5 n = p n ~ 1 a rj ^. So x n is of 
order p and height n — 1. Consequently, 6° is of order p. 

Let us denote 



and also let ^ = 0. Let 6^ = (•••, |£ • • •). Let G be the subgroup of G 1 generated by G° 
together with {bg : 6 G S, n < uj}. Having defined G, let us specify a A-filtration G. For 
every % < A let Gj be ({a^ : 77 G <w i} U : 5 G 5, 5 < i, n < uj}). 



n 
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2.3 Claim: Inv^(6^ eg) = Ag. 

Proof: We should show that the set of indices i with the property that in Gi + \ some 
congruent of b® appears coincides with Ag. Suppose first, then, that i = a n for some n. 
(xf, ■ ■ ■ , x s n , 0, 0, • • •) is clearly a ^"-congruent of bg, as b® — (xf, • • • , a;*) = p n bg. Conversely, 
suppose that i < a n and suppose to the contrary that there is some y = (yi,y2, • • •) G G% 
such that b® — y E P n G. Then yi = xi for alH < n by (1). But y E Gi implies that 
y n G Gi — a contradiction to i < a n . ©2321 

b. Constructions of torsion-free groups 

We start by constructing a torsion-free homogeneous group of a given type t = 
(oo, • • • , oo, 0, oo • • •). We recall that a characteristic x(d) °f an element g G G is the 
sequence (ki, k^-, • ■ •) where k\ is the p-height of g for the l-th prime. A height can be oo. A 
type t is an equivalence class of characteristics modulo the equivalence relation of having 
only a finite difference in a finite number of coordinates. A homogeneous group is a group in 
which all elements have the same type. We call a type t a p-type if t = (oo, ■ • • , oo, 0, oo • • •) 
where the only coordinate in which there is is the number of p in the list of primes. 

2.4 Theorem: For every uncountable and regular cardinal A, a club guessing sequence 
C = (eg : 5 G S) and given sets Ag G eg, each Ag of order type u, there is a homogeneous 
group G of cardinality A with p-type t and a A-filtration G such that for every S G S, 
A s ePg(G,C). 

2.5 Remark: This means that for every pure extension G' of G, for almost every 8 G S, 
AgeP 5 (G',C). 

Proof: This proof resembles the proof of Theorem 2.1. Let G° = Q p (where Q p is the 

A 

group or rationals with denominators prime to p) . We index the isomorphic copies of Q p 
by rj G n A and fix Qjrq , clll element a v of characteristic 

(oo, ■ • • , oo, 0, oo • ■ ■) in the ry-th copy of Q p . Let G 1 be the completion of G° in the 
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p-adic topology. 

Let (rj S (n) : n < uj) be the increasing enumeration of A$, and let rf n = (rj S (0), • • • , i] S (n— 

1)). Let bs, n = J2P k ~ n(l vk- The rest is as in the proof of Theorem 2.1. © 2 4 

k 

§3 The main results 

a. The Universality Spectrum of Torsion groups 

There is universal torsion group in A iff there is a universal p-group in A for every 
prime p. We therefore may focus on p-groups alone. There is a universal divisible p-group 
in A, the group Z(p°°), therefore the first interesting question to ask in torsion groups 

A 

is whether there is a universal reduced p-group. Here the answer is "no" : 

3.1 Theorem: If A is an infinite cardinal (not necessarily regular, not necessarily un- 
countable) then there is no universal reduced p-group in A. 

Proof: There are p-groups of cardinality A of Ulm length a for every ordinal a < A + . 
As u(A) < u{B) whenever A C B, and u(A) < A + , for every group of cardinality A, no 
p-group of cardinality A can be universal. © 3 1 

We put a further restriction on the class of p-groups, by demanding that the Ulm 
length of a group be at most uj. 1 We restrict ourselves then to the class of separable 
p-groups. On this class see [Fu] vol II, chapter XL 

b. Universal separable p-groups 

We investigate the universality spectrum of the class or separable p-groups. 

3.2 Theorem: If A = A N ° then there is a purely universal separable p-group in A. 
Proof: Let B = 0B n where B n = @Z p «. The torsion completion of £?, denoted by 

A 

G, is of cardinality |£?| N ° = A N ° = A and is puely universal in A. To see this let A be 

1 One can make finer distictions here by considering the class of all p-groups of Ulm 
length which is bounded by an ordinal a. But we do not do this here. 
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any separable p-group of cardinality A, and let Ba be its basic subgroup. Ba is purely 
embeddable in £?, and this gives rise to a pure embedding of A into G. © 3 2 

We see then, that for every n such that K n > 2 N ° there is a purely universal separable 
p-group in K n . As CH implies that in every = K n for all n, it follows by 3.2 that there 
is a purely universal separable p-group in every N n . It is not uncommon that CH decides 
questions in algebra. It is much less common, though, that a negation of CH or of GCH 
does the same. The following theorem uses a negation of GCH as one of its hypotheses. 

3.3 Theorem: A is regular and there is some ji such that fi + < A < /j^ then there is no 
purely universal separable p-group in A. 

Proof: By fx + < A and Theorem 1.11, we may pick some club guessing sequence C = (cs : 
8 e S) where S is a stationary set of A and otp cs > \i. Suppose G is a given separable 
p-group. We will show that G is not universal by presenting a separable p-group H of 
cardinality A which is not embeddable in G. We choose a A-filtration G of G and observe 
that \Ps(G, C)\ < A for every 5. As fj^ > A, there is some As C eg, of order type ou, which 
dose not belong to Ps(G,C). By Theorem 2.1, there is a group H of cardinality A such 
that for every embedding ip : H — > G, for almost every 5, A<5 G Pg(G, C). This can hold 
only emptily, that is, if there are no such embeddings, because As was chosen such that 



3.4 Corollary: For n > 2, there is a purely universal separable p-group in K n if, and 
only if, 2*° < K n . 

Proof: : If K n > 2 N ° then = N n and by Theorem 3.2 there is a purely universal 
separable p-group in K n . Conversely, if n > 2 and K n < 2 N °, then by 3.3 there is no purely 



A 5 iP 5 {G, C) 



©3.3 



universal separable p-group in K 



n 



©3.4 



c. The Universality Spectrum of Torsion-Free Group 
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We may restrict discussion in this Section to reduced torsion-free groups. We proceed 
to show first that in regular A which satisfy A = A N ° there is a universal reduced torsion- 
free group. The proof of the next theorem is an isolated point in the paper with respect to 
the technique, because it employs model theoretic notions (first order theory, elementary 
embedding and saturated model). These are available in every standard textbook on model 
theory, like [CK]. 

3.5 Theorem: if A = A N(I > 2 N °, then there is a universal reduced torsion-free group in 
A. 

Proof: Let T be a complete first order theory of torsion free- groups. It is enough to find a 
reduced group Gt of cardinality A such that Gt \= T and for every H \= T, H is embedded 
in Gt; for if we have such a G for every T, the group Gt is of cardinality A (there are 

T 

only 2 N ° complete first order theories), and is evidently universal. 

Let, then, G' T be a saturated model of T of cardinality A. Let D be its maximal 
division subgroup, and let Gt = f G' T /D. Gt is isomorphic to the direct summand of D, 
and is therefore torsion-free and reduced. Suppose that H \= T is reduced (and, clearly, 
tor sion- free) . There is an elementary embedding / : H — > G' T . 

3.6 Claim: Imf n D = 

Proof: Suppose ^ a E H and /(a) e D. As / is elementary, a is divisible in H by every 
integer n. As H is torsion-free, the set of all divisors of a generates a divisible subgroup 
of H, contrary to H being reduced. 

We conclude, therefore, that / defined by /(a) = f(a) + D is an embedding of H into 
°t- 3.5 

Next we show that below the continuum there is no purely-universal reduced torsion- 
free group. The reason for this is trivial: there are 2 N ° types (over the empty set) in this 
class. Therefore we do not need the club guessing machinery, and gain an extra case - the 
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case where A = Ki — in comparison to Corollary 3.4. 

3.7 Theorem: If A < 2 N ° then there is no purely-universal reduced torsion-free group 
in cardinality A. In fact, for every reduced torsion-free group G of cardinality A there is a 
rank-1 group R which is not purely embeddable in G. 



As A < 2 N °, there is a characteristic (ki, k 2 ■ ■ •), with all ki finite, which is not equal 
to XG(g) for every g G G (The definitions of characteristic and type are from [Fu], II, 
85). Let R be a rank-1 group such that Xfl(l) = (&i> ^2 • • •)• As P ure embeddings preserve 



We look now at a lasse of torsion-free groups which do not have many types above 
the empty set. This is the class of homogeneous groups (a group is homogeneous if all 
non zero elements in the group have the same type. See [Fu] II p. 109). Here we are able 
again to prove that there is no purely universal group in the class in cardinality A < 2 N ° 
if A > Ki. However, rather than using types over the empty set, we are using invariants. 

3.8 Theorem: If A is a regular cardinal, fi + < A < /i* for some /x, and t is a given 
p-type, then there is no purely universal torsion free group in A. Even more, for every 
torsion free group of cardinality A there is a homogeneous for the class of homogeneous 
groups whose type is t. 

Proof. Let G be any homogeneous group with type t, and fix some A-filtration G. Let C 
be a club guessing sequence, and for every S e S let As be such that As ^ Ps{G, C). Such 
an A s exists, as \Ps(G,C)\ < A < 2 K °, while there are 2 N ° subsets of c$. By Theorem 2.4, 
there is a homogeneous group H with type t such that As £ Ps{H, C) for every 8 e S. If 
there were a pure embedding cp : H — > (?, then by Theorem 1.12, for almost every S e S, 
As would be in Ps(G, C). But by the choice of As this is impossible. Q) 3 3 



Proof. 



the characteristic, R is not purely embeddable in G. 



©3.7 
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